Serial No.: 10/777,915 



Attorney Docket No: MCS-064-03 



IN THE CLAIMS 

Please cancel claim 22 without prejudice. 

Please amend claim 21 as follows: 

1 . (Original) A computer-implemented method for desynchronized 
fingerprinting of digital data, comprising: 

selecting embedding regions in the digital data for embedding fingerprints; 

selecting desynchronization regions in the digital data for desynchronizing 
copies of the digital data from each other; 

performing random desynchronization for each of the desynchronization 
regions to randomly vary a width of each of the desynchronization regions; and 

embedding fingerprints at each of the embedding regions to produce 
desynchronized fingerprinted digital data. 

2. (Original) The computer-implemented method of claim 1 , further comprising 
randomly selecting the embedding regions and desynchronization regions. 

3. (Original) The computer-implemented method of claim 1 , further comprising 
using a master key and a hash function to randomly select the embedding regions. 

4. (Original) The computer-implemented method of claim 3, further comprising 
finding and storing hash values for each of the embedding regions. 

5. (Original) The computer-implemented method of claim 1 , further comprising 
using a master key to randomly select the desynchronization regions. 

6. (Original) The computer-implemented method of claim 1 , wherein performing 
random desynchronization for each of the desynchronization regions further comprises 
using a master key to randomly compute a width for each of the desynchronization regions 
such that the width varies between the copies of the digital data. 
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7. (Original) The computer-implemented method of claim 1 , further comprising 
generating multiple copies of the digital data and fingerprinting each copy. 

8. (Original) The computer-implemented method of claim 1 , further comprising 
embedding a unique secret key at each of the embedding regions. 

9. (Original) A computer-readable medium having computer-executable 
instructions for performing the computer-implemented method recited in claim 1 . 

1 0. (Original) A computer-readable medium having computer-executable 
instructions for desynchronized fingerprinting of digital multimedia data, comprising: 

generating multiple copies of the digital multimedia data; 

randomly selecting embedding regions within each copy; 

randomly selecting desynchronization regions within each copy; 

computing a random width for each of the desynchronization regions such 
that a width of each of the desynchronization regions varies between the multiple 
copies; and 

embedding information at each of the embedding regions to produce 
desynchronized fingerprinted copies of the digital multimedia data. 

1 1 . (Original) The computer-readable medium of claim 10, wherein randomly 
selecting embedding regions further comprises using a pseudo-random operator and a 
master key. 

12. (Original) The computer-readable medium of claim 1 1 , wherein the 
pseudo-random operator is a hash function. 

1 3. (Original) The computer-readable medium of claim 1 0, further comprising 
finding and storing hash values for each of the embedding regions. 
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14. (Original) The computer-readable medium of claim 10, wherein randomly 
selecting desynchronization regions further comprises using a master key. 

15. (Original) The computer-readable medium of claim 10, wherein computing 
a random width for each of the desynchronization regions further comprises using a 
master key for computing a random width and changing the width accordingly. 

1 6. (Original) The computer-readable medium of claim 1 0, wherein 
embedding information at each of the embedding regions further comprises embedding 
unique copy information and a unique secret key. 

17. (Original) The computer-readable medium of claim 16, further comprising 
cataloging the unique copy information such that each of the multiple copies is 
associated with a specific entity. 

18. (Original) The computer-readable medium of claim 16, further comprising 
associating the unique copy information with the unique secret key. 

1 9. (Original) The computer-readable medium of claim 1 8, wherein the unique 
information is number of a specific one of the multiple copies. 

20. (Original) The computer-readable medium of claim 1 7, further comprising: 
extracting the unique copy information from an illegal copy of the digital 

multimedia data; and 

determining from the unique copy information the identities of entities 
involved in the production of the illegal copy. 

21 . (Currently Amended) A process for detecting and extracting fingerprints from 
digital data, comprising: 

computing multiple hash values of the digital data: 



5 of 9 



Serial No.: 10/777,915 



Attorney Docket No: MCS-064-03 



determining embedding regions within the digital data using the multiple 

hash values ; 

using a plurality of secret keys to perform watermark detection on each of 
the embedding regions; and 

detecting identification information associated with a secret key. 

22. (Canceled) 

23. (Original) The process as set forth in claim 21 , further comprising extracting 
collaborator information from the identification information. 

24. (Original) The process as set forth in claim 23, further comprising 
constructing a list of collaborators from the collaborator information representing a list of 
persons who collaborated in producing the digital data. 

25. (Original) One or more computer-readable media having computer-readable 
instructions thereon which, when executed by one or more processors, cause the one or 
more processors to implement the method of claim 21 . 

26. (Original) A desynchronized fingerprinting system for desynchronized 
fingerprinting of copies of an original digital multimedia product, comprising: 

an embedding module for using a random desynchronization process and a 
plurality of secret keys to embedding fingerprints in each copy of the product; and 

a detection and extraction module for detecting the embedded fingerprints 
using the plurality of secret keys and extracting collaborator information from the 
fingerprints to identify collaborators in the production of an illegal copy of the digital 
multimedia product. 

27. (Original) The desynchronized fingerprinting system as set forth in claim 26, 
wherein the embedding module further comprises an embedding region selector for 
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randomly selecting embedding regions in each copy of the product in which to embed 
fingerprints. 

28. (Original) The desynchronized fingerprinting system as set forth in claim 
26, wherein the embedding module further comprises a desynchronization region 
selector for randomly selecting desynchronization regions in which to apply intentional 
desynchronization. 

29. (Original) The desynchronized fingerprinting system as set forth in claim 28, 
wherein the embedding module further comprises a random desynchronization module for 
randomly selecting and applying a width of the desynchronization regions such that each 
width of a desynchronization region is different between each copy of the product. 
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